Overlord được công bố vào tháng 5 năm 2006 cho hệ máy Xbox 360 và máy tính cá nhân, trò chơi được quảng bá như là thế hệ tiếp theo của các trò chơi có phương châm "Thế giới kỳ ảo đan xen nơi mà người chơi có thể lựa chọn giữa sự xấu xa... hoặc độc ác!". Cùng với việc công bố các hình chụp màn hình và hình vẽ nghệ thuật cũng đã được tung ra. Trong hội chợ giải trí điện tử (E3) năm 2006 yêu cầu cấu hình của trò chơi đã được công bố rộng rãi, nhưng chế độ chơi nối mạng của trò chơi vẫn chưa được công bố. Trò chơi đã được phát hành vào ngày 26 tháng 6 năm 2007 tại thị trường Bắc Mỹ.

Năm 2008, Codemasters đã công bố trò chơi đang được phát triển cho hệ PlayStation 3. Nhưng phiên bản cho hệ máy này không phải là bản gốc mà là bản mở rộng đính kèm với các bản tải về Overlord: Raising Hell phát hành dưới dạng Blu-ray. Phiên bản này phát hành vào ngày 15 tháng 2 năm 2007.